Relational concept analysis: mining concept lattices from multi-relational data
Identifieur interne : 001505 ( Main/Exploration ); précédent : 001504; suivant : 001506Relational concept analysis: mining concept lattices from multi-relational data
Auteurs : Mohamed Rouane-Hacene [Canada] ; Marianne Huchard [France] ; Amedeo Napoli [France] ; Petko Valtchev [Canada]Source :
- Annals of Mathematics and Artificial Intelligence [ 1012-2443 ] ; 2013-01-01.
English descriptors
- KwdEn :
- mix :
Abstract
Abstract: The processing of complex data is admittedly among the major concerns of knowledge discovery from data (kdd). Indeed, a major part of the data worth analyzing is stored in relational databases and, since recently, on the Web of Data. This clearly underscores the need for Entity-Relationship and rdf compliant data mining (dm) tools. We are studying an approach to the underlying multi-relational data mining (mrdm) problem, which relies on formal concept analysis (fca) as a framework for clustering and classification. Our relational concept analysis (rca) extends fca to the processing of multi-relational datasets, i.e., with multiple sorts of individuals, each provided with its own set of attributes, and relationships among those. Given such a dataset, rca constructs a set of concept lattices, one per object sort, through an iterative analysis process that is bound towards a fixed-point. In doing that, it abstracts the links between objects into attributes akin to role restrictions from description logics (dls). We address here key aspects of the iterative calculation such as evolution in data description along the iterations and process termination. We describe implementations of rca and list applications to problems from software and knowledge engineering.
Url:
- https://api.istex.fr/ark:/67375/VQC-ZVTCL8BM-L/fulltext.pdf
- http://hal-lirmm.ccsd.cnrs.fr/lirmm-00816300
DOI: 10.1007/s10472-012-9329-3
Affiliations:
- Canada, France
- Grand Est, Languedoc-Roussillon, Lorraine (région), Occitanie (région administrative), Québec
- Montpellier, Montréal, Vandœuvre-lès-Nancy
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000885
- to stream Istex, to step Curation: 000880
- to stream Istex, to step Checkpoint: 000131
- to stream Hal, to step Corpus: 004091
- to stream Hal, to step Curation: 004091
- to stream Hal, to step Checkpoint: 001265
- to stream Main, to step Merge: 001517
- to stream Main, to step Curation: 001505
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Relational concept analysis: mining concept lattices from multi-relational data</title>
<author><name sortKey="Rouane Hacene, Mohamed" sort="Rouane Hacene, Mohamed" uniqKey="Rouane Hacene M" first="Mohamed" last="Rouane-Hacene">Mohamed Rouane-Hacene</name>
</author>
<author><name sortKey="Huchard, Marianne" sort="Huchard, Marianne" uniqKey="Huchard M" first="Marianne" last="Huchard">Marianne Huchard</name>
</author>
<author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name>
</author>
<author><name sortKey="Valtchev, Petko" sort="Valtchev, Petko" uniqKey="Valtchev P" first="Petko" last="Valtchev">Petko Valtchev</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:270082B398561EA11AFDA480BC6299729510ED0C</idno>
<date when="2013" year="2013">2013</date>
<idno type="doi">10.1007/s10472-012-9329-3</idno>
<idno type="url">https://api.istex.fr/ark:/67375/VQC-ZVTCL8BM-L/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000885</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000885</idno>
<idno type="wicri:Area/Istex/Curation">000880</idno>
<idno type="wicri:Area/Istex/Checkpoint">000131</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000131</idno>
<idno type="wicri:doubleKey">1012-2443:2013:Rouane Hacene M:relational:concept:analysis</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:lirmm-00816300</idno>
<idno type="url">http://hal-lirmm.ccsd.cnrs.fr/lirmm-00816300</idno>
<idno type="wicri:Area/Hal/Corpus">004091</idno>
<idno type="wicri:Area/Hal/Curation">004091</idno>
<idno type="wicri:Area/Hal/Checkpoint">001265</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001265</idno>
<idno type="wicri:doubleKey">1012-2443:2013:Rouane Hacene A:relational:concept:analysis</idno>
<idno type="wicri:Area/Main/Merge">001517</idno>
<idno type="wicri:Area/Main/Curation">001505</idno>
<idno type="wicri:Area/Main/Exploration">001505</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Relational concept analysis: mining concept lattices from multi-relational data</title>
<author><name sortKey="Rouane Hacene, Mohamed" sort="Rouane Hacene, Mohamed" uniqKey="Rouane Hacene M" first="Mohamed" last="Rouane-Hacene">Mohamed Rouane-Hacene</name>
<affiliation wicri:level="3"><country xml:lang="fr">Canada</country>
<wicri:regionArea>Dépt. Informatique, UQÀM, CP 8888, succ. CV, H3C 3P8, Montréal</wicri:regionArea>
<placeName><settlement type="city">Montréal</settlement>
<region type="state">Québec</region>
</placeName>
</affiliation>
<affiliation></affiliation>
</author>
<author><name sortKey="Huchard, Marianne" sort="Huchard, Marianne" uniqKey="Huchard M" first="Marianne" last="Huchard">Marianne Huchard</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>LIRMM (CNRS – Université de Montpellier), 161 rue Ada, 34095, Montpellier Cedex 5</wicri:regionArea>
<placeName><region type="region" nuts="2">Occitanie (région administrative)</region>
<region type="old region" nuts="2">Languedoc-Roussillon</region>
<settlement type="city">Montpellier</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>LORIA (CNRS – INRIA – Université de Lorraine), B.P. 239, 54506, Vandœuvre-lès-Nancy</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Valtchev, Petko" sort="Valtchev, Petko" uniqKey="Valtchev P" first="Petko" last="Valtchev">Petko Valtchev</name>
<affiliation wicri:level="3"><country xml:lang="fr">Canada</country>
<wicri:regionArea>Dépt. Informatique, UQÀM, CP 8888, succ. CV, H3C 3P8, Montréal</wicri:regionArea>
<placeName><settlement type="city">Montréal</settlement>
<region type="state">Québec</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Canada</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">Annals of Mathematics and Artificial Intelligence</title>
<title level="j" type="abbrev">Ann Math Artif Intell</title>
<idno type="ISSN">1012-2443</idno>
<idno type="eISSN">1573-7470</idno>
<imprint><publisher>Springer Netherlands</publisher>
<pubPlace>Dordrecht</pubPlace>
<date type="published" when="2013-01-01">2013-01-01</date>
<biblScope unit="volume">67</biblScope>
<biblScope unit="issue">1</biblScope>
<biblScope unit="page" from="81">81</biblScope>
<biblScope unit="page" to="108">108</biblScope>
</imprint>
<idno type="ISSN">1012-2443</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">1012-2443</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Concept lattices</term>
<term>Description logics</term>
<term>Formal concept analysis</term>
<term>Knowledge representation</term>
<term>Relational concept analysis</term>
<term>Relational data</term>
</keywords>
<keywords scheme="mix" xml:lang="en"><term>Formal concept analysis</term>
<term>concept lattices</term>
<term>description logics</term>
<term>knowledge representation</term>
<term>relational concept analysis</term>
<term>relational data</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The processing of complex data is admittedly among the major concerns of knowledge discovery from data (kdd). Indeed, a major part of the data worth analyzing is stored in relational databases and, since recently, on the Web of Data. This clearly underscores the need for Entity-Relationship and rdf compliant data mining (dm) tools. We are studying an approach to the underlying multi-relational data mining (mrdm) problem, which relies on formal concept analysis (fca) as a framework for clustering and classification. Our relational concept analysis (rca) extends fca to the processing of multi-relational datasets, i.e., with multiple sorts of individuals, each provided with its own set of attributes, and relationships among those. Given such a dataset, rca constructs a set of concept lattices, one per object sort, through an iterative analysis process that is bound towards a fixed-point. In doing that, it abstracts the links between objects into attributes akin to role restrictions from description logics (dls). We address here key aspects of the iterative calculation such as evolution in data description along the iterations and process termination. We describe implementations of rca and list applications to problems from software and knowledge engineering.</div>
</front>
</TEI>
<affiliations><list><country><li>Canada</li>
<li>France</li>
</country>
<region><li>Grand Est</li>
<li>Languedoc-Roussillon</li>
<li>Lorraine (région)</li>
<li>Occitanie (région administrative)</li>
<li>Québec</li>
</region>
<settlement><li>Montpellier</li>
<li>Montréal</li>
<li>Vandœuvre-lès-Nancy</li>
</settlement>
</list>
<tree><country name="Canada"><region name="Québec"><name sortKey="Rouane Hacene, Mohamed" sort="Rouane Hacene, Mohamed" uniqKey="Rouane Hacene M" first="Mohamed" last="Rouane-Hacene">Mohamed Rouane-Hacene</name>
</region>
<name sortKey="Valtchev, Petko" sort="Valtchev, Petko" uniqKey="Valtchev P" first="Petko" last="Valtchev">Petko Valtchev</name>
<name sortKey="Valtchev, Petko" sort="Valtchev, Petko" uniqKey="Valtchev P" first="Petko" last="Valtchev">Petko Valtchev</name>
</country>
<country name="France"><region name="Occitanie (région administrative)"><name sortKey="Huchard, Marianne" sort="Huchard, Marianne" uniqKey="Huchard M" first="Marianne" last="Huchard">Marianne Huchard</name>
</region>
<name sortKey="Huchard, Marianne" sort="Huchard, Marianne" uniqKey="Huchard M" first="Marianne" last="Huchard">Marianne Huchard</name>
<name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name>
<name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001505 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001505 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:270082B398561EA11AFDA480BC6299729510ED0C |texte= Relational concept analysis: mining concept lattices from multi-relational data }}
This area was generated with Dilib version V0.6.33. |